Integrated Motion Planning and Coordination for Industrial Vehicles
نویسندگان
چکیده
A growing interest in the industrial sector for autonomous ground vehicles has prompted significant investment in fleet management systems. Such systems need to accommodate on-line externally imposed temporal and spatial requirements, and to adhere to them even in the presence of contingencies. Moreover, a fleet management system should ensure correctness, i.e., refuse to commit to requirements that cannot be satisfied. We present an approach to obtain sets of alternative execution patterns (called trajectory envelopes) which provide these guarantees. The approach relies on a constraint-based representation shared among multiple solvers, each of which progressively refines trajectory envelopes following a least commitment principle.
منابع مشابه
A Coordination Technique for Automatic Guided Vehicles in an Industrial Environment
In this paper we propose a methodology for coordinating a group of mobile robots that go through predefined paths in a dynamic industrial environment. The technique is developed to be implemented into a real industrial framework. Coordination diagrams are used for representing the possible collisions among the vehicles. We exploit this information for developing a centralized and incremental pl...
متن کاملCooperative Motion Planning for Multiple Vehicles in Automated Storage Systems
In this paper, a new geometric technique for planning collision-free motions for multiple vehicles in industrial environments is presented. This planner is executed at high speed, as frequent as new position and speed estimations are available. The proposed motion planner is based on the prediction of collisions between pairs of industrial vehicles. Such a prediction is measured as the minimum ...
متن کاملDesigning Solvable Graphs for Multiple Moving Agents
Solvable Graphs (also known as Reachable Graphs) are types of graphs that any arrangement of a specified number of agents located on the graph’s vertices can be reached from any initial arrangement through agents’ moves along the graph’s edges, while avoiding deadlocks (interceptions). In this paper, the properties of Solvable Graphs are investigated, and a new concept in multi agent moti...
متن کاملClosed loop supply chain planning with vehicle routing
In the recent decade, special attention is paid to reverse logistic due to economic benefits of recovery and recycling of used products as well as environmental legislation and social concerns. On the other hand، many researches claim that separately and sequential planning of forward and reverse logistic causes sub-optimality. Effective transport activities are also one of the most important c...
متن کاملMultiple-organizational coordination planning for humanitarian relief operations
In humanitarian relief operations (HRO), due to the excessive number of relief organizations, multiple organizational coordination is a demanding and complicated task. Considering such a problem, this paper proposes a two-phase mechanism to coordinate multiple heterogeneous relief organizations in a decentralized HRO logistics network. To address such a problem, first a bi-level mixed integer l...
متن کامل